Cycle decompositions of the line graph of Kn
نویسندگان
چکیده
منابع مشابه
Cycle decompositions of the complete graph
For a positive integer n, let G be Kn if n is odd and Kn less a one-factor if n is even. In this paper it is shown that, for non-negative integers p, q and r, there is a decomposition of G into p 4-cycles, q 6-cycles and r 8-cycles if 4p+6q+8r = |E(G)|, q = 0 if n < 6 and r = 0 if n < 8.
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولOn the tenacity of cycle permutation graph
A special class of cubic graphs are the cycle permutation graphs. A cycle permutation graph Pn(α) is defined by taking two vertex-disjoint cycles on n vertices and adding a matching between the vertices of the two cycles.In this paper we determine a good upper bound for tenacity of cycle permutation graphs.
متن کاملanalysis of reading comprehension needs of the students of paramedical studies: the case of the students of health information management (him)
چکیده ندارد.
15 صفحه اولc ○ 2006 Society for Industrial and Applied Mathematics CYCLE DECOMPOSITIONS OF Kn,n − I ∗
Let Kn,n denote the complete bipartite graph with n vertices in each bipartition set and Kn,n − I denote Kn,n with a 1-factor removed. An m-cycle system of Kn,n − I is a collection T of m-cycles such that each edge of Kn,n − I is contained in a unique m-cycle of T . In this paper, it is proved that the necessary and sufficient conditions for the existence of an m-cycle system of Kn,n − I are n ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1993
ISSN: 0097-3165
DOI: 10.1016/0097-3165(93)90078-m